Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks

نویسندگان

  • Taehan Lee
  • Sungsoo Park
چکیده

We consider the routing and wavelength assignment (RWA) in survivable WDM network. A path protection scheme assumed and two different wavelength assignment methods for protection paths are considered. Integer programming formulations of RWA under two wavelength assignment methods are proposed and we devised algorithms to solve them. Test results show that the difference of wavelength requirements between two wavelength assignment methods is 5–30%.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)

The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...

متن کامل

Multilevel Feedback Queue Wavelength Assignment Algorithm in Survivable Optical Wdm Networks

In survivable optical WDM networks, finding physical routes and assigning wavelengths to light paths plays a vital role in the information transmission systems. Wavelength assignment (WA) problem is a major concern than assigning routes to the light paths. Earlier wavelength assignment algorithm suffers from unbalanced utilization of wavelength that leads to blocking probability for any connect...

متن کامل

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

متن کامل

Distributed Dynamic Lightpath Allocation in Survivable WDM Networks

This project is to investigate a distributed algorithm for solving the dynamic routing and wavelength assignment (RWA) problem using both dedicated and shared path protection techniques for survivable wavelength division multiplexing (WDM) networks. Our goal of this project is to minimize the number of wavelength-links for each new connection, and satisfy communication requests as much as possi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 146  شماره 

صفحات  -

تاریخ انتشار 2006